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ESTIMATORS OF PARAMETERS IN BIFURCATING 
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fNl ■ Abstract. The purpose of this paper is to investigate the deviation inequalities and the 

' moderate deviation principle of the least squares estimators of the unknown parameters of 

Oh. general pth-order bifurcating autoregressive processes, under suitable assumptions on the 

' driven noise of the process. Our investigation relies on the moderate deviation principle 

for martingales. 
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■ 1. Motivation and context 

Bifurcating autoregressive processes (BAR, for short) are an adaptation of autoregressive 
processes, when the data have a binary tree structure. They were first introduced by Cowan 
and Staudte [TO] for cell lineage data where each individual in one generation gives rise to 
two offspring in the next generation. 

In their paper, the original BAR process was defined as follows. The initial cell is labelled 

■ 1, and the two offspring of cell k are labelled 2k and 2k + 1. If X k denotes an observation of 
some characteristic of individual k then the first order BAR process is given, for all k > 1, 
by 

O ■ I X ^ = a + bX k + e 2k 

[X 2k+1 = a + bX k + e 2 fc+i- 

The noise sequence {e 2k ,e 2 k+i) represents environmental effects, while a,b are unknown 
real parameters, with |6| < 1, related to inherited effects. The driven noise (e 2 fc, £2*1+1) was 
originally supposed to be independent and identically distributed with normal distribution. 
But since two sister cells are in the same environment at their birth, e 2k and e 2 k+i are allowed 
to be correlated, inducing a correlation between sister cells, distinct from the correlation 
inherited from their mother. 

Several extensions of the model have been proposed and various estimators are studied 
in the literature for the unknown parameters, see for instance [3], [2], [3J, 0], 0, [§]■ See [7] 
for a relevant references. 

Recently, there are many studies of the asymmetric BAR process, that is when the 
quantitative characteristics of the even and odd sisters are allowed to depend from their 
mother's through different sets of parameters. 

Guyon [19] proposes an interpretation of the asymmetric BAR process as a bifurcating 
Markov chain, which allows him to derive laws of large numbers and central limit theorems 
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for the least squares estimators of the unknown parameters of the process. This Markov 
chain approach was further developed by Delmas and Marsalle [Uj, where the cells are 
allowed to die. They defined the genealogy of the cells through a Galton- Watson process, 
studying the same model on the Galton Watson tree instead of a binary tree. 

Another approach based on martingales theory was proposed by Bercu, de Saporta and 
Gegout-Petit [TJ, to sharpen the asymptotic analysis of Guyon under weaker assumptions. 
It must be pointed out that missing data are not dealt with in this work. To take into 
account possibly missing data in the estimation procedure de Saporta et al. [23] use a 
two-type Galton- Watson process to model the genealogy. 

Our objective in this paper is to go a step further by 

• studying the moderate deviation principle (MDP, for short) of the least squares es- 
timators of the unknown parameters of general pth-order bifurcating autoregressive 
processes. More precisely we are interested in the asymptotic estimations of 

P (^ ( e„-e)^) 

where n denotes the estimator of the unknown parameter of interest 0, A is a 
given domain of deviation, (b n > 0) is some sequence denoting the scale of deviation. 
When b n — 1 this exactly the estimation of the central limit theorem. When b n = 
yjn, it becomes the large deviation. And when 1 <C b n <C y/n, this is the so called 
moderate deviations. Usually, MDP has a simpler rate function inherited from the 
approximated Gaussian process, and holds for a larger class of dependent random 
variables than the LDP. 

Though we have not found studies exactly on this question in the literatures, 
except the recent work of Biteski et al. [9] but technically we are much inspired 
from two lines of studies 

(1) the work of Bercu et al. |7j on the almost sure convergence of the estimators 
with the quadratic strong law and the central limit theorem; 

(2) the works of Dembo [12], and Worms [27], [28], [29J on the one hand, and of the 
paper of Puhalskii [22] and Djellout [15] on the other hand, about the MDP 
for martingales. 

• giving deviation inequalities for the estimator of bifurcating autoregressive processes, 
which are important for a rigorous non asymptotic statistical study, i.e. for all x > 

P(||e n -6|| > x) < e~ Cn{x \ 

where C n (x) will crucially depends on our set of assumptions. The upper bounds 
in this inequality hold for arbitrary n and x (not a limit relation, unlike the MDP 
results), hence they are much more practical (in statistics). Deviation inequalities for 
estimators of the parameters associated with linear regression, autoregressive and 
branching processes are investigated by Bercu and Touati [8J. In the martingale 
case, deviation inequalities for self normalized martingale have been developed by 
de la Pena et al. [23]. We also refer to the work of Ledoux [20] for precise credit 
and references. This type of inequalities are equally well motivated by theoretical 
question as by numerous applications in different field including the analysis of 
algorithms, mathematical physics and empirical processes. For some applications in 
non asymptotic model selection problem we refer to Massart [2T] . 
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This paper is organized as follows. First of all, in Section 2, we introduce the BAR(p) 
model as well as the least square estimators for the parameters of observed BAR(») process 
and some related notation and hypothesis. In Section 3, we state our main results on 
the deviation inequalities and MDP of our estimators. The section 4 dedicated to the 
superexponential convergence of the quadratic variation of the martingale, this section 
contains exponential inequalities which are crucial for the proof of the deviation inequalities. 
The proofs of the main results are postponed in section 5. 



In all the sequel, let p G N 
n > 2 p ~\ by 

X2n 



2. Notations and Hypothesis 

We consider the asymmetric BAR(p) process given, for all 



a + 

X2n+l — i>Q 



ELl a k X [- 



b h X, 



+ ^2n 
T ] + £2n+l) 



(2.1) 



where the notation [x] stands for the largest integer less than or equal to the real x. The 
initial states {X k , 1 < k < 2 P ~ 1 — 1} are the ancestors while (e 2n , ^2n+i) is the driven noise of 
the process. The parameters (a , ai, • • • , a p ) and (b , bi, • ■ • , b p ) are unknown real numbers. 

The BAR(p) process can be rewritten in the abbreviated vector form given, for all n > 
2*>- 1 ,by 

^2n = AK n + 1]2n ^ 2) 

^2n+l = BlL n + T)2n+l 



where the regression vector X, 
(b + e 2n +i)ei, with e x = (1, 0, 



= {x n ,X[^--- iXy^^j , 7]2 n = (a + e 2n )ei, 1] 2 n+l = 
, 0)* G M. p . Moreover, A and B are the p x p companion 



matrices 



A = 



( o-i 
1 




a 2 




and B = 



I 



(h b 2 




1 


... o 


o . 




V° • 


1 '■) 



In the sequel, we shall assume that the matrices A and B satisfy the contraction property 



max(P||,||£||)<l, 



(2.3) 



where for any matrix M the notation M*, ||M|| and Tr(M) stand for the transpose, the 
euclidean norm and the trace of M, respectively. 

On can see this BAR(p) process as a pth-order autoregressive process on a binary tree, 
where each vertex represents an individual or cell, vertex 1 being the original ancestor. For 
all n > 1, denote the n-th generation by G n = {2 n , 2™ + 1, • • • , 2™ +1 - 1}. 

In particular, G = {1} is the initial generation and Gi = {2, 3} is the first generation of 
offspring from the first ancestor. Let G rn be the generation of individual n, which means 
that r n = [log 2 (n)]. Recall that the two offspring of individual n are labelled 2n and 2n + 1, 
or conversely, the mother of the individual n is [n/2]. More generally, the ancestors of 
individual n are [n/2], [n/2 2 ], • • • , [n/2 rn ]. Furthermore, denote by 



k=0 
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FIGURE 1 . The binary tree T 



the subtree of all individuals from the original individual up to the n-th generation. We 
denote by T„ iP = {k e T n ,k > 2 P } the subtree of all individuals up to the nth generation 
without T p _i. One can observe that , for all n > 1, T n) o = T„ and for all p > 1, T PiP = G p . 
The BAR(p) process can be rewritten, for all n > 2 P ~ 1 , in the matrix form 



where 



X2n 



Y 

± n. 



0% + V n 



1 

X, 



Vn 



&2n 



and the (p + 1 ) x 2 matrix parameter 9 is given by 

9 



v 



As in Bercu et al.[7], we introduce the least square estimator 9 n of 9, from the observation 
of all individuals up to the n-the generation that is the complete sub-tree T n , for all n > p 



9,, 



°n-l 



E 



Y k Zt 



k- 



(2.4) 



fceT 



n — l,f — 1 
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where the (p + 1) x (p + 1) matrix is defined as 

n 



s n- Yl YkY k : ^ w 



£ x 1 



k 



(2.5) 



We assume, without loss of generality, that for all n > p — 1, S n is invertible. In all what 
follows, we shall make a slight abuse of notation by identifying 9 as well as 9 n to 



vec(#) 



/a \ 



b 



( Q0,n\ 



and vec( 



'"pji 

5 0,n 



Let E n = J 2 <E> 'S'n, where ® stands for the matrix Kronecker product. Therefore, we 
deduce from (12 .4p that 



fe6T n _i jP _i fc6T n _i jP _i 



^2fc+l 



(2.6) 



Consequently, (12 .2p yields to 



9 n -9 = 

feeT„_i iP _i 



^2fcXfc 
^2A;+1 

\^2fc+iXfe y 



(2-7) 



Denote by F = (J 7 n ) the natural filtration associated with the BAR(p) process, which 
means that T n is the a— algebra generated by the individuals up to n-th generation, in 
other words T n = cr{Xk, k G T n }. 

we introduce the 



For the initial states, if we denote by Xi = max jJ|Xj.||, k < 2 P 
following hypothesis 
(Xa) For some a > 2, there exists r > such that 

E [exp (rXl)] < oo. 

This assumption implies the weaker Gaussian integrability condition 
(X2) There is r > such that 



E 



exp ( tX\ 



< oo. 



For the noise ( y e 2n ,£2n+i) the assumption may be of two types. 
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^1) In the first case we will assume the independence of the noise which allows us to 
impose less restrictive conditions on the exponential integrability of the noise. 

Case 1: We shall assume that ((e 2n , ^2n+i) ? n > 1) forms a sequence of indepen- 
dent and identically distributed bi-variate centered random variables with covariance 
matrix T associated with (e 2n , £2n+i), given by 



a 2 p 
P v 2 



where a 2 > and \p\ < a 2 . (2.8) 



For all n > p — 1 and for all k G G n , we denote 

E[e 2 ] = a 2 , E[4] = r 4 , E[e 2k e 2k+1 ] = p, E[e 2 2k e 2 2k+1 ] = v 2 where r 4 > 0, v 2 < r 4 . 

In addition, we assume that the condition (X2) on the initial state is satisfied 
and 

(G2) one can find 7 > and c > such that for all n > p — 1, for all k G G n and for 
all \t\ < c 



E [expt {e\ — cr 2 )] < exp 



It 2 



In this case, we impose the following hypothesis on the scale of the deviation 
(VI) (b n ) will denote an increasing sequence of positive real numbers such that 

b n — ► +00 

and for (3 given by (12.31) 

• if /3 < |, the sequence (b n ) is such that - n 



• if /3 > |, the sequence (6 n ) is such that (6 n A/logn)/3 " 2+ — >■ 0. 

(2) In contrast with the first case, in the second case, we will not assume that the 
sequence ((e 2n ,e 2n+ i),n > 1) is i.i.d. The price to pay for giving up this i.i.d. 
assumption is higher exponential moments. Indeed we need them to make use of 
the MDP for martingale, especially to prove the Lindeberg condition via Lyapunov 
one's. 



Case 2: We shall assume that for all n > p — 1 and for all j G G n +i that 
E,[ej/J- n ] = and for all different k, I G G ra+ i with [|] 7^ [|], e k and S\ are condition- 
ally independent given J- n . And we will use the same notations as in the case 1: for 
all n > p — 1 and for all k G G n+ i 

E[ejfc/.Fn] = E[4/^"n] = E[£ 2fe £ 2fe+1 /7;] = p, E[e 2 fc e 2 fc+1 /j:„] = z/ 2 a.s. 

where r 4 > 0, z/ 2 < r 4 and we use also V for the conditional covariance matrix 
associated with (£ 2 „, e 2 „+i). In this case, we assume that the condition (Xa) on the 
initial state is satisfied, and we shall make use of the following hypotheses: 
(Ea) for some a > 2, there exist t > and E > such that for all n > p — 1 and for 
all k G G n+ i, 

E [exp (t\e k \ 2a ) /F n ] < E < 00 a.s. 
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Throughout this case, we introduce the following hypothesis on the scale of the 
deviation 

(V2) (b n ) will denote an increasing sequence of positive real numbers such that 

b n — > +00, 

and for ft given by (12.31) 

b n log Tl 

• if ft 2 < |, the sequence (b n ) is such that - n " 



n 



i b n (log /i) 
if ft 2 = h, the sequence (b n ) is such that — — > 0, 

- In 



• if ft 2 > |, the sequence (b n ) is such that (b n \ogn)ft rn+l — > 0. 

Remarks 2.1. The condition on the scale of the deviation in the case 2, is less restrictive 
than in the case 1, since we assume more integrability conditions. This condition on the 
scale of the deviation naturally appear from the calculations (see the proof of Proposition 
4-l\ )- Specifically, the log term comes from the crossing of the probability of a sum to the 



sum of probability. 

Remarks 2.2. From [H] or [20], we deduce with (Ea) that 
(Nl) there is <fi > such that for all n > p — 1 , for all k G G n+ i and for all t G 



E 



exp (te fe ) jT n 



< ex P I ~2 J ' a - s - 



We have the same conclusion in the case 1, without the conditioning ; i.e. 
(Gl) there is <j) > such that for all n > p — 1 , for all k G G n and for all t G 

+2" 



E 



exp(te fc ) 



< exp 



Remarks 2.3. Armed by the recent development in the theory of transportation inequalities, 
exponential integrability and functional inequalities (see Ledoux [20] > Gozlan [18] and Gozlan 
and Leonard [17] ). we can prove that a sufficient condition for hypothesis (G2) to hold is 
existence of to > such that for all n > p — 1 and for all k G G n; E [exp(t £fc)] < 00. 



We now turn to the estimation of the parameters a 2 and p. On the one hand, we propose 
to estimate the conditional variance a 2 by 

1 „ A „, 1 



t 2 n 



E H^H 2 = ^F^ E + (2-9) 



n— 1 , 



where for all n > p — 1 and all G G n , V£ — (e 2 fc, £2fc+i)* with 

^2fc = -^2fc — So, n — Si=l Qi,n^[ 
^2fc+l = -^2fc+l — &0,« — X/i=l ^>.^"[ 

We also introduce the following 



a 2 = —^- E 04 + 4hi)- (2-10) 



n — 1 ,p 
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On the other hand, we estimate the conditional covariance p by 



I j- ^2k^2k+l (2. 11) 

We also introduce the following 



Pn I rip 

I Jln-1 



i,p-i 



Pn — 7^, r ^2 £2k £ 2k+l- ( 2 -12) 

I ^ n—1 1 

k^Tri — l,p 

In order to establish the MDP results of our estimators, we shall make use of a martingale 
approach. For all n > p, denote 

/ £2k \ 



M n = J2 



fc£T n _i iP _i 

We can clearly rewrite (12. 7p as 



\£2k+l^k ) 



e R 2{p+1) . (2.13) 



9 n -9 = E£ 1 M n . (2.14) 

We know from Bercu et al. [7] that (M n ) is a square integrable martingale adapted to 
the filtration F = (J>j). Its increasing process is given for all n > p by 

(M) n = Y® 5 n _i 

where S n is given in (12. 5 j) and V is given in (12. 8p . 

We recall that for a sequence of random variables (Z n ) n on M dxp , we say that (Z n ) n 
converges (6 2 )— superexponentially fast in probability to some random variable Z if, for all 
<5>0, 



lim sup 7j log P ( || Z n — Z || > 5 

n— >oo 0„ ^ 



— OO. 



This exponential convergence with speed b\ will be shortened as 

g s uperc xp g 
n b 2 

We follow Dembo and Zeitouni [T3] for the language of the large deviations, throughout 
this paper. Before going further, let us recall the definition of a MDP: let (b n ) an increasing 
sequence of positive real numbers such that 

oo and -£= — > 0. (2.15) 

'n 



We say that a sequence of centered random variables (M n ) n with topological state space 
(S, S) satisfies a MDP with speed b\ and rate function I : S —> Ml if for each A e S, 



- inf I(x) < liminf 4logP \^M n e A j < lim sup log P f ^— M n eA|< - inf J(ar) 

26 A° rwoc 6^ ^ 6 n J b 2 n \ b n J X& A 

here A° and A denote the interior and closure of A respectively. 
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Before the presentation of the main results, let us fix some more notation. Let a 
a o + b 72 _ a o + 6 o -j _ A + B 



a 2 = 



and e 1 = (1,0, ••• ,0)* G 



2 ' 2 ' 2 

S = a(ip - A) _1 ei, 
and A the unique solution of the equation 



We denote 



A = T + - (AAA 1 + BAB 1 ) 
2 



where 



(2.16) 
(2.17) 

(2.18) 



T = (a 2 + a 2 ) eiei + ^ (a (ASe* + eiS*A*) + b (BZe\ + eiS'fl')) , 
We also introduce the following matrix L and £ given by 

L=(^ 7| and ^ = I 2 ®L. (2.19) 

a 1 + a 2 + 2Zab 



Remarks 2.4. In the special case p = 1, we have S 

— a ai + & &i t ai + &i to a i + & i 
where ab = , b = — - — , er = — - — . 



1-6 



, and A 



1-b 2 



3. Main results 

Let us present now the main results of this paper. In the following theorem, we will give 
the deviation inequalities of the estimator of the parameters, 1 useful for non asymptotic 
statistical studies. 

Theorem 3.1. 

(i) In the case 1, we have for all 5 > and for all b > such that b < ||£||/(1 + 5) 



P 



(\\0n- 



e\\ >6)<< 



Cl exo ( C2{5h? 2 " ^ 

CieXP ^ c 3 +(56) (n-1) 2 ) 



ci(n — 1) exp 



C3+(Sb) (n- 

C2(Sb) 2 2" 



ci{n- l)exp 



c 3 +{Sb) (n-1) 2 
-c 2 (5bf i 



(3.1) 



3 +(5fe) (n-l)/3" 

where the constants c\, c 2 and c 3 depend on a 2 , /3, 7 and and are such that 
ci,c 2 > 0, c 3 > 0. 

(ii) In the case 2, we have for all 5 > and for all b > snca £nai 6 < ||£||/(1 + 5) 



P(||0 n -0|| ><f) < I Cl exp 



^2 



C2W 2 



C3+c 4 (56) (n-1) 3 



2 



(3.2) 



c 2 (Sbf 



c l ex P I c 3 +c 4 (<5b) (n-l) 2 /? 2 " 
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where the constants c\, c 2 , c 3; and c 4 depend on a 2 , (3, 7 and 4> and are such that 
ci, c 2 > 0, c 3 , c 4 > 0, (c 3 , c 4 ) ^ (0, 0). 

Remarks 3.2. One can notice that the estimate A3. 2\) is stronger than estimate A3.1\) . 
This is due to the fact that the integrability condition in case 2 is stronger than integrability 
condition in case 1. 

Remarks 3.3. The upper bounds in previous theorem holds for arbitrary n > p — 1 (not 
a limit relation, unlike the below results), hence they are much more practical (in non 
asymptotic statistics). 

In the next result, we will present the MDP of the estimator 9 n . 

Theorem 3.4. In the case 1 or in the case 2, the sequence (^\/\T n _i\(0 n — 6*)/o|T n _i 
satisfies the MDP on R 2 ( p+1 ) with speed tiL , and rate function 



n>l 



I e (x)= sup {A*x- A(r ® L _1 )A*} = \x l (Y ® L-^x, (3.3) 

AgR 2(p+l) 2 

where L and V are given in A2.19) and A2.8\) respectively. 

Remarks 3.5. Similar results about deviation inequalities and MDP, are already obtained 
in [9], in a restrictive case of bounded or gaussian noise and when p = 1, but results therein 
hold for general Markov models also. 

Let us consider now the estimation of the parameter in the noise process. 

Theorem 3.6. Let (b n ) an increasing sequence of positive real numbers such that 

b„ — > 00 and — p= — > 0. 

'n 



In the case 1 or in the case 2, 

(1) the sequence ( >y\T n _i\(a 2 — o~ 2 )/b\f n _ 1 \ ) satisfies the MDP on K. with speed 

V /n>l 

feirj, , and rate function 



x 2 



I 2 ( x ) = (3.4) 

7~ 2(T ~\~ U V ' 

(2) the sequence ^a/|T„_i| (p n — p)/b\x n _ x \ j satisfies the MDP on R with speed &jr n _i| 
and rate function 

x 2 

2{y i — p z J 

Remarks 3.7. Note that in this case the MDP holds for all the scale (b n ) verifying A2.15\) 
without other restriction. 



Remarks 3.8. It will be more interesting to prove the MDP for \^y\ r T n _ 1 \(p n — a )/6|t„_ 1 | 
which will be the case if one proves for example that ( ^/\T n _i\(a 2 — o" 2 )/o|T n _i| ) o,nd 



n>l 



n>l 
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^/\T n _i | (a 2 — cr 2 )/fr|T n _i| ) are exponentially equivalent in the sense of the MDP. This 

/ n>l 

is described by the following convergence 

V , <2 2n superexp 

T/ie proof is very technical and very restrictive for the scale of the deviation. Actually we 
are only able to prove that 

A 2 2 superexp 

V„-ll 

i/iis superexponential convergence will be proved in Theorem \3.9\ . 

In the following theorem we will state the superexponential convergence. 
Theorem 3.9. In the case 1 or in the case 2, we have 

A o superexp n 

°~n => a ■ 

6? 

|T„-l 

In the case 1, instead of (G2) ; if we assume that 

(G2') one can find 7' > such that for all n > p — 1, for all k, I G G n +i with [|] = [|] 
and /or all t G] — c, c[ /or some c > 0, 



E [exp t (£ & £i - p)] < exp 



it 2 



and in the case 2, instead of (Ea) ; if we assume that 

(E2') one can find 7' > such that for all n > p — 1, for all k, I £ G n +i with [|] = [7 
and for all t £ M 

E [exp t (s k £i - p) I F n \ < exp ( — j , a.s. 
then in the case 1 or in the case 2, we have 

superexp 
Pn P. 

Vn-ll 



Before going to the proofs, let us gather here for the convenience of the readers two 
Theorems useful to establish MDP of the martingales and used intensively in this paper. 
From this two theorems, we will be able to give a strategy for the proof. 

Let M = (MnjUnjU > 0) be a centered square integrable martingale defined on a 
probability space (O, H, P) and ((M) n ) its bracket. Let (b n ) an increasing sequence of 
real numbers satisfying (I2.15p . Let us enunciate the following which corresponds to the 
unidimensional case of Theorem 1 in [T3] . 

Proposition 3.10. Let c(n) := ^ is non- decreasing, and define the reciprocal function 
c-\t) by 

(T 1 ^) := inf{n G N : c(n) > *}■ 
Under the following conditions: 

(Dl) there exists Q G R* + such that su ^ xp Q; 
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(D2) limsup ^ log I n ess sup P(|M fc - M fc _i| > b nV ^n/n k -i) J = -oo; 

1 n 

(D3) for alla>0 -^E (\M k - M k .,\\ M ^/H^) SU fT 0; 

(M n /6 n - v /n) ne N satisfies the MDP in R wzt/i i/ie speed 6^ and i/ie ra£e function I(x) = — — . 

Let us introduce a simplified version of Puhalskii's result [22] applied to a sequence of 
martingale differences. 

Theorem 3.11. Let (Trij)i<j<n be a triangular array of martingale differences with values 
in M. d , with respect to the filtration ("H n )„>i. Under the following conditions 
(PI) there exists a symmetric positive semi-definite matrix Q such that 



n 

k=l 



superexp „ 
If g ' 



(P2) there exists a constant c > such that, for each 1 < k < n, \m^\ < c^ a.s. 
(P3) for all a > 0, we have the exponential Lindeberg's condition 



1 n 

V^HTM "|2t \u 1 superexp 

k=l 



0. 

b 2 



(Ylk=i m k/(bn^/n))n>i satisfies an MDP on M. d with speed b\ and rate function 

A*(v) = sup (\'v--X'Qx) . 

In particular, if Q is invertible, A*(v) = \v'Q~ x v. 

As the reader can imagine naturally now, the strategy of the proof of the MDP consist 
on the following steps : 

• the superexponential convergence of the quadratic variation of the martingale (M n ). 
This step is very crucial and the key for the rest of the paper. It will be realized by 
means of powerful exponential inequalities. This allows us to obtain the deviation 
inequalities for the estimator of the parameters, 

• introduce a truncated martingale which satisfies the MDP, thanks to a classical 
theorems 13.111 

• the truncated martingale is an exponentially good approximation of (M n ), in the 
sense of the moderate deviation. 



4. Superexponential convergence of the quadratic variation of the 

martingale 

At first, it is necessary to establish the superexponential convergence of the quadratic 
variation of the martingale (M n ), properly normalized in order to prove the MDP, of the 
estimators. Its proof is very technical, but crucial for the rest of the paper. This section 
contains also some deviation inequalities for some quantities needed in the proof later. 



DEVIATION FOR BIFURCATING AUTOREGRESSIVE PROCESSES 13 

Proposition 4.1. In the case 1 or case 2, we have 

L, (4.1) 



S n superexp 



|T„| bf Twi 

where S n is given in Ii2.5\) and L is given in Ii2.19\) . 

For the proof we focus in the case 2. The Proposition 14. II will follows from Proposition 
and Proposition 14.41 below, where we assume that the sequence (b n ) satisfies the condition 
(V2). Proposition 14. 101 gives some ideas of the proof in the case 1. 

Remarks 4.2. Using [14] . we infer from (Ea) that 
(N2) one can find 7 > such that for all n > p — 1, for all k e G n+ i and for all t 68 

E [expt [e 2 k — a 2 ) /J r n \ < ex P a ' s ' 
Proposition 4.3. Assume that hypothesis (N2) and (Xa) are satisfied. Then we have 

1 ^ v „ superexp „ 

1 nl keT n>p Vnl 

where 5 z's given in 112.16]) . 
Proof. Let 

H n = ^2 X fc and P n = } u e k . 
From Bercu et al. [7], we have 



2 n+l 

fc 



n rr " OP~l\ n p 

E + E^r' (^H ^ + E ^iffl- 

=p— 1 fc=p ' k=p 



ei . (4.2) 



Since the second term in the right hand side of this equality is deterministic, this proposition 
will be proved if we show that 

k=p— 1 'nl fc=p Unl 

which follows by performing as in the proof of Proposition 14.41 (see the proof of Proposition 
14.41 for more details). □ 

Proposition 4.4. Assume that hypothesis (N2) and (Xa) are satisfied. Then we have 

-L £ x k xl su fT p A, 

1 n 'fcGT n , p Vnl 



where A is given in {2.11 ). 
Proof. Let 

K n = J2 XfeX ^ and L « = £ l- ( 4 - 4 ) 
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Then from (|2.2p . and after straightforward calculations (see [7] for more details), we get 
that 

Ce{A;_B}"-P+ 1 k=0 C£{A;B} k 

where the notation {A; B} k means the set of all products of A and B with exactly k terms. 
The cardinality of {A; B} k is obviously 2 k , and 



2 fc+: 



£4 



with a 2 = (al + bl)/2 and 



Hk-i 



H k-i At 



2 k 



,Hk-i t H k _i 



2 k 



r(2) 



I Yl ( a ° £21 + 6 ° e 2f+i) J e x e\, 
\ «eT fe _ liP _i / 

i£Tfc_i !P _i 

Then proposition will follow if we prove Lemmas 14.5} 14.61 14.71 14.81 and 14.91 

Lemma 4.5. Assume that hypothesis (Xa) is satisfied. Then we have 

1 y & 

yn-p+l 



(4.5) 

(4.6) 
(4.7) 



^ Kp-x ^ t s upcrc xp 

2 n-p+l 2P b 2 

CG{A;B}™-P+ 1 I t ™ 



(4i 



where K p is given in ( UTjl ). 
Proof. We get easily 



2n-p+l / 



CS{A;B}" 



-P+l 



2 p 



where (5 is given in (12.31) . Xi is introduced in (Xa) and c is a positive constant which 
depends on p. Next, Chernoff inequality and hypothesis (X2) lead us easily to (14. 8p . □ 



Lemma 4.6. Assume that hypothesis (N2) and (Xa) are satisfied. Then we have 



n-p 

—r > C r eie 6 =>■ cr eie. 



2 7 J 2 

fe=0 CG{A;_B} fc 



b 2 



(4.9) 



where is given in the second part of 

Proof. First, since we have for all k > p the following decomposition on odd and even part 

E^-- 2 ) = E (4-- 2 ) + (4 + i-- 2 ), 



k,p 



k— l,p-l 
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we obtain for all 5 > that 
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1 



)>*|<E 

??=o 



+ 1 



ieT fe „ liP _! 



4+„ - ^ ) > 2 



We will treat only the case rj = 0. Chernoff inequality gives us for all A > 



P 



< exp ( -A-2 fc+] ! 3 



exp | A E ( 



^2 2\ 
- ff ) 



We obtain from hypothesis (N2), after conditioning by Fk-i 



E 



<exp(A 2 7 |G fc _i|)E 



cxp 



Iterating this, we deduce that 



E 



exp j A E 1 

i€lk-i,p-i 



4 - - 2 ) 



k-1 



< exp 7 A 2 E < ex P (7A 2 2 fc+1 ) . 



= P -i 



Next, optimizing on A, we get 



P 'ff^I E (4"- 2 )>^| <exp(-c5 2 |T fc |) 



for some positive constant c which depends on 7. Applying the foregoing to the random 
variables — (ef — a 2 ), we obtain 



P 



Hid + 1 



> S < 4exp (-c5 2 |T fc |) 



(4.10) 



Next, from the following inequalities 



k=0 C&{A;B} k 



< 



n-p 

Ok 



I r 21 



2fc / / 2 n_fc 

fc=o C*e{A;_B} fe 



s £<« 

k=p 



I t 21 
2(n-fe) l^fc ~ °" I 



T fc + 1 
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and from (I4.10p applied with 5/ ((n — p + l)/3 2 ^ n ~ k ^) instead of 5, we get 



P 



n-p 

ok ^ ^ ^ 



On— k 



,/c=p 



2(n-fc) l-^fc 



Li. - a 2 



IT* 



> 5 



< 



E p 

k=p 



\L k - (7 2 | 



> 



5 



|T fc | + l (n -p+ l)/3 2 ( n " fc ) 

( 2/3 4^+l 



Now, following the same lines as in the proof of (I4.17P we obtain 

ci exp I -c 2 <r-^r- 



P 



n-p 

El g^n-k — 0~ 

Ok / j On 



2fc L -> On—k 
k=0 Ce{A;B} k 



>s \ < < 



Cinexp ( — c 2 5 



.2 2" 



ci exp ( -c 2 5 2 -^ ) if /3 4 > I, 



n 2 /3 



if /3 4 <±, 
if /5 4 = |, 

?4 ^ 1 



for some positive constants c\ and c 2 . From (14. lip , we infer that (14.91) holds. 
Lemma 4.7. Assume that hypothesis (N2) is satisfied. Then we have 



(4.n; 



□ 



E^ E oi^o 

fe=0 Ce{A ; .B} fe 



(2) superexp 



b 2 

|T„ 



0. 



(4.12) 



where If, is given in 

Proof. This proof follows the same lines as that of (14. 9p and uses hypothesis (Nl) instead 
of (N2). □ 



Lemma 4.8. Assume that hypothesis (N2) and (Xa) are satisfied. Then we have 

n-p 1 

E^ E ^V^A', ^ereA^T-^ + ^el, 



(4.13) 



fc=0 Ce{^;B}* 



where T is given A2.18\) and 1^ is given in ( [^.<5p . 

Proof. Since in the definition of In given by (14.51) . there are four terms, we will focus only 
on the first term 

2 2 fc 

the other terms will be treated in the same way. Using (14.21) . we obtain the following 
decomposition: 



Ei E cx%tie' lC " = r« + r« + r« 



Oo 

2 ^— ' 2 

k=0 Ce{A;B} k 
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where 



n-p ( n-k-1 jj , 

^ = tE? E <m + E ^"'""f^ 

k=0 C£{A;B} k I Z=P 



and 



fc=0 <7e{A;B} fe I «=p V 7 

n— p n— A:— 1 „ 

^> = tE4 E cm E a-*-"'^*- 



2 ^ 2 fe 

fc=0 Ce{yl;B} fe «=p 



On the one hand we have 



-k \ P k 



P(ll^ 3) ||>5j<^P 
k=p 



fc=p 

where c is a positive constant such that c > |a | for all n > I, so that 

ini 2(5 \ 

|T fc | + l cn(5 n - k )' 

We deduce again from hypothesis (Nl) and in the same way we have obtained (14.10P that 

V|T fc | + l cn(3 n - k J ~ P V " /? " / ~ 

for some positive constant c\. It then follows as in the proof of (I4.17P that 

'exp (- Cl 5^) if/3 2 <i 

>6) < Lexp(- Cl 5 2 ^i) if/3 2 

exp ^-c 1( 5 2 ^r) if /3 2 > 



2 ' 

.' 2 _ I 

2' 



12 ^ 1 
2' 



so that 



sup ^ xp 0. (4.14) 



b 2 



On the other hand, we have after studious calculations 

C^nTT if /3 < 2' 

|| T (i)|| < J c , ?1 if /3 = i 
c/3 n X! if p > i, 

where c is a positive constant which depends on p and |ao|. Next, from hypothesis (X2) 
and Chernoff inequality we conclude that 

T« su ^r p 0. (4.15) 
Furthermore, since is a deterministic sequence, we have 
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It then follows that 

2 2 k ^ 2 n ~ k 1 b 2 2 1 

fc=0 C£{A;B} k l T "l 

Doing the same for the three other terms of ijp , we end the proof of Lemma (14. 8p . □ 
Lemma 4.9. Assume that hypothesis (N2) and (Xa) are satisfied. Then we have 

y\ y c^-c* su ^? p o, (4.i7) 

k=0 CG{A;B} k l T ™ 

where Uk is given by fl^. 7| ). 

n 

Proof. Let 14 = £2fe^fe- Then (T4) is a (^-martingale and its increasing process verifies 

k=2P~ 1 

that 



2 

fell 



Wn=<x 2 e * 2 <- 2 e ii^n 2 < ff2 e n x 

fc=2P-i fc=2P- 1 fceT rjliP _i 

From 0, with a = max(|a |, |&o|) ; we have 

_ — . 4 4a 2 9 

E ii x ^ii 2 ^ t=3 p <* + r^ Qr " + 2XijRr -' (4 - 18) 

where 

rk-P r k -p 



P rn= E E^f4P Qr»= E E^' J2 n.= E f 



? 2(r fc -p+l) 

For A > 0, we infer from hypothesis (Nl) that (Yk)2P- 1 <k<n given by 



A 2 " 



Y n = exp [ AF„ - ^y- E 

fe=2P- 1 



< 1. 



is a (^-supermartingale and moreover E 
For B > and 5 > 0, we have 

<IH-^" >B ) +p ( y " >exp ( A * A2B 

v / i=2P~ 1 x v 

V fe=2P- 1 / V V 



2 



2n 



Optimizing on A , we get 



p GH sP fe £ l|x 



fe H 2 > 5 I + exp I -—In I . 



5 1 
B~ 
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Since the same thing works for —V n instead of V n , using |T n _i| instead of n in the previous 
inequality, we have particularly 



P I ^ T "' l| l > 8 I < P 
T n +1 



[Wfcj^ W>b\ +B »(-*T"). (4,9) 

\ fCtrln— l,p— 1 / 

Now, to control the first term in the right hand of the last inequality, we will use the 
decomposition given by (j4.18p . From the convergence of i+ij -^n anc ^ (l-ffXTr i+i) ^ 

(see [7] for more details) let li and Z 2 such that Vn > p — 1 

40P„-i . -j 4</)a 2 Q n _! 



(l-/3)(|T n | + l) (1-/9)(|T B | + 1) 

For 5 > 0, we choose £> = 5 + Zi + Z 2 , using (I4.18p . we then have 



P 



Tn + 



i E n x * 



> e 



< p i , -^^- / i>^V P f^ i T- r 2>^+ F (§7 1 ^>^) (4.20) 



T n +1 



TJ + 1 



T n +1 



where 



(l-f3)5 (l-f3)k (1 -(5)5 (1 - 0)h , r ^ 

<->! = 77H > '1 = 72 ' ^2 = T7T 9 ] ; '2 = — 7^ — > and <->3 = — ■ 



120 

First, by the choice of / 2 , we have 



12a 2 ' 2 4a 2 



P [ ,^ n ' 1 : - / 2 ><5 2 ] = 0. 



|T n | + l 

Next, from Chernoff inequality and hypothesis (X2) we get easily 

'ciexp (-c 2 52 n+1 ) if p < & 



(4.21) 



P | ^zl^l >5 3 \ < < 

TJ + 1 - 



c\ exp ^— c 2 £ 



n+l 



(4.22) 



ciexp(- C2 5(^) n+1 ^) if/3>^ 



for some positive constants c\ and c 2 . Let us now control the first term of the right hand 
side of (H2DJ- 

First case. If /3 = |, from [TJ 

n-l 

P n _i = ^~](n — k) e 2 and l[ = a 2 . 



k=p 



We thus have 

Pn-l 



TJ + 1 



a 



TJ + 



r+i D» - *) E - - 2 ) + - 2 ( E ^ - 1 ) • 

k=p j£Gft \k=p / 



20 S.VALERE BITSEKI PENDA AND HACENE DJELLOUT 

In addition, we also have 



'n-l 



- 2 (£^-i><o. 

K k=p 



We thus deduce that 



Pn-l 



T n \ + 

On the one hand we have 

n-l 



T~li> Si) < P ( Tjj-r £(n - k) (*? - a*) > 5, 



ITJ + 



k=p ieGfe / 



^ E p (yvJTT E (n - * - 1) £(4+, - - 2 ) > ^ . 



T)=0 



k=p—l 



(4.23) 



On the other hand, for all A > 0, an application of Chernoff inequality yields 



P 



|T„| + 



< exp 



k=p— 1 

-£iA2 w+1 \ 
2 J 

From hypothesis (N2) we get 
E 



1 n-2 > 

— - (n-k-l)J2(e 2 2i -a 2 )> 8 1 /2 



x E 



GG fe 
n-2 

exp(A ^ (n-fc- l)^)^ -a 2 

k=p—l ieGk 



n-2 



cxp 



= E 



E 



E 



A £ (n-fc-l)J](4-(7 : 

=p-l ieG fe 

fc=p-l ieG fc / 

a-3 \ 

exp I A J] (n - * - 1) £(4 " II E ex P ( A (4 " ^ 2 )) /^n 



cxp 



k=p— 1 



< exp(A 2 7 |G„_ 2 |)E 



ieGfe 
n-3 



iSGn-2 



cxp 



A £ (n-fc-l)X)(4-^ 

k=p— 1 ieGfc 



Iterating this procedure, we obtain 

n-2 

exp 



k=p— 1 



(n-p+1 
7 A 2 J] ^n-fcl 
fe=2 

< exp (c7A 2 2" +1 ) , 
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k 2 



where c = ^2 ^+2- Optimizing on A, we are led, for some positive constant c% to 

k=l 



P 



[wjTi E ( n - k - X ) £(4 - * 2 ) > *i/2] < exp (- Cl 5 2 |T n |) . 

V k=p-l iGGfc / 



Following the same lines, we obtain the same inequality for the second term in (I4.23p . It 
then follows that 

p {jfjTi ~ l ' 1 > 5l ) - Cl6xp H 2,52 I T "I) ' ( 4 - 24 ) 

for some positive constants c\ and C2. 

Second case. If /3 ^ |, then from [7], we have ^ = frf^s) - Since 



2(V l-(2/3r- fc \ a 2 
4^ (1-2^)2"-*+! i - 2(1 -/?)' 



we deduce that 

n 1 ( O 



P 



( - i'i >si)<-p( y 1 ~ m 7 ' y {si - ^ > s, 



k=p isGfe 

If j3 < n, then for some positive constant c we have 



2' 

n— 1 



P 



Performing now as in the proof of f)4.9p . we get 



P 



(wf+i ~ l>1 > 6l ) - Ciexp (- C252|Tm| ) ' (425) 



for some positive constants C\ and C2- 

If /3 > |, then for some positive constant c, we have 



P 



(mtt - > *) £ p fern Bw* ? < £ < - ff2 > > -* 



Now, from Chernoff inequality, hypothesis (N2) and after several successive condi- 
tioning, we get for all A > 



p (wj^ £(2/*r* £>? - - 2 ) > cs,) 

\ n k=p ieGfc / 

/ n—p+1 

< exp ( - c5!A2" +1 ) exp 7 A 2 2 n+1 (2/3 2 )' 
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Next, optimizing over A, we are led, for some positive constant c to 



'exp (-c5 2 |T n |) if \ < $ < 



V2 
2 ' 



P | Jjfl -l' 1 >6 1 )<t 
TJ + 1 1 1 - ^ 



V2 
2 ' 



exp(-c5 2 ^) if/3 
exp(-c5 2 (^) n+1 ) if/9>^ 



(4.26) 



Now combining lQ5j) . (1420]) . f OTjl . fTC22ll . (JUMJ) , (JH2SD and (14261) . we have thus 
showed that 



p (ndal%-il> 5 ) 

' ci exp (-c 2 5 2 2 n+1 ) + ci exp (-c 2 52™ +1 ) + exp (^il-2 n+1 ) if /3 < ^, 
< Pi exp (-c^g) + Cl exp (-c 2 ^) + exp (^2^) if /3 
Ci exp ^-c 2 <5 2 ^ j j + ci exp ^-c 2 <5 ^ j ^ + exp ( 



V2 
2 ' 



<5+ii+«2 



if $ > 

(4.27) 

where the positive constants c\ and c 2 may differ term by term. 

One can easily check that the coefficients of the matrix U n are linear combinations of 
terms similar to V|T n _ 1 |, so that performing to similar calculations as before for each of 
them, we deduce the same deviation inequalities for U n as in (I4.27p . 

Now we have 



n-p 



k=0 



y c^^c 1 

/ j nn-k+l 



CG{A;B} k 



> 5 \ < P 



E^ E PUn-,^ > 6 

\k=0 C&{A;B} k 



\k=p 

n 

<£■? 



2(n-k) 



TJ + l 1 



k=p 



\u. 



> 



\U k \\ > 6 



S 
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From (I4.27p . we infer the following 
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n-p 



k=0 



E C 



Ce{A;B}* 



Un-k pt 
2n-fc+l 



> 5 



C l 1^ eX P 1~ C 2 n 2piu ) + C l 2^ eX P [~ C 2 n/3 2n I 

k=p ^ ' k=p ^ ' 



fc=p 

( 8 2 2 k+1 



k=p 



if ^ < VI 



2 ■ 



< < 



5 

(5+ni2-( n -' ; - 1 ))n2-("- fc - 1 ) 



k=p 



k=p 



+ci £ ex P ( -C2 ^ +riW _ (n _ 5 J 1) + ) ^_ (n _ fc _ 1) ) if /? - 



ci £ exp (-c 2 v n2 y n J + Ci ^ exp ( -c 2 ^ 

n , 

+ Cl £ eXP ^ — C 2 (( 5 +n ; /3 2(„-fc-l)) n/3 2(n-fc-l) 



«5 2 2 fc + 1 



2 - 



where I — l\ + 1% and the positive constants ci and c 2 may differ term by term. 
Now 

• If f3 < then on the one hand, 



E 

k=p 



exp — c 



2 /94n 



n 2 /3 



exp ( -c5 2 /3 4 ^ f 1 + g (exp 



2 \ \ (2/3 4 ) fc+1 /3- 4 ™(l-(2/3 4 ) n - fc ) 



< exp (-c5 2 /? 4 ^) (l + o(l)), 



where the last inequality follows from the fact that for some positive constant c±, 

(2/3 4 ) fc+1 /T 4n (l - (2/3 4 ) n " fc ) oc Cl (2/3 4 ) h+1 (3- 4n . 
On the other hand, following the same lines as before, we obtain 



E 

k=p 



exp 



6 2 2 k+l 



(5 + Inf3 2 ^- k - 1 ))nf3 2 ^ n - k - 



\ 11 f 2 k+1 \ 

6 2 2 n+l 



k=p 

< exp I — c 



(5 + l)n 2 



l + o(l) 
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and 



k=p 



n 2 /3 2n 

l + o(l' 



We thus deduce that 



n—p 



k=0 



E n Un-k n t 

Ce{A;B} k 



k=p v 

/ 2 n+1 
< exp I -c5 — — 
V tt 2 



> 5 | < ci exp ( -c 2 <5 2 -^- J + ci exp ( -c 2 <5 



n- 



for some positive constants C\ and c 2 . 

If f3 = then following the same lines as before, we show that 



(4.28) 



ex p ( 

k=p 



4" 



n 2 (A; + l)2 fc " 



J^exp 

k=p 



(5 + In2-( n - k - 1 ))n2-( n - k - 1 ) 
exp I — cd — 

\ 77,1 

k=p 



n , 
Y eX P ( ~ cS 



n(k + 1) 



l + o(l) 
l + o(l)) 



n _ fc _i)N 9 _(„_ fc _i) < exp I -c 



< exp — c5 



n 2 (S + l) 
2«+i 



It then follows that 

n—p 



'IE? 



fc=0 



£ c 

Ce{ J 4;S} fe 

2«+i 



2n— fc+1 



< Ci exp -c 2 <5 — — + ci exp -c 2 



77' 1 



> 5 



'77 2 (5 + Z) 



+ Ci exp ( -c 2 5 



_ 2 n+l 



(4.29) 



(4.30) 



for some positive constants c\ and c 2 . 

If /3 > once again following the previous lines, we get 



/ n ~ p 1 

p (E^ 

fc=0 



E o 

C£{A;B} k 

1 



2n-fc+l 



> 5 



< ci exp ( -c 2 <5 ) + ci exp ( -c 2 



77 2 /3 



' (5 + On 2 /? 2 ™ 



+ cinexp -c 2 



(4.31) 



for some positive constants ci and c 2 . 
We infer from the inequalities fT4T28|) . (|4J29])and fOTj) that 

El \ ^ n ^n--k n t s upcre xp 



2k Z / 2 

fc=0 Ce{A;B} fc 



This achieves the proof of the Proposition I4.4I 



b 2 

|T„ 



□ 
□ 
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We now, explain the modification in the last proofs in the case 1. 

Proposition 4.10. Within the framework 1, we have the same conclusions as the Propo- 
sition \4~l\ and 4-4 with the sequence (b n ) which satisfies condition (VI). 

Proof. The proof follows exactly the same lines as the proof of Proposition 14.31 and 14. 4} 
and uses the fact that if a superexponential convergence holds with a sequence (b n ) which 
satisfies condition (V2), then it also holds with a sequence (b n ) which satisfies condition 
(VI). We thus obtain the first convergence of (I4.3p . the convergences (I4.8p . (I4.15p . (14. 16[) 
and (I4.12p within the framework 1 with (b n ) which satisfies condition (VI). Next, following 
the same approach as which used to obtain (I4.10p . we get 



P 



1 



T fc + 1 



a 



> 5 \ < 



ciexp (—C2d~ 2 \Tk\) if 5 is small enough 
c\ exp ( — C2<5|T^ | ) if 5 is large enough, 



(4.32) 



where c\ and c<i are positive constants which do not depend on 5. The first inequality 
holds for example if 5/7 < e and the second holds for example if 5/j > e. On the other 
hand, for n large enough, let no such that for all k < no, n(3 2 ^ n ~ k ^ is small enough so that 
5/(n -p + l)7/3 2 ("- fc ) > e. We have 



P 



n-p 
5^ Ok 



c- 



J n-k 



a 



~)n—k 



ei e\C 



k=0 



CG{A;B} k 



> 5 



no — 1 
k=p 



a 



> 



k=no 



L k - a 2 



> 



T fc | + 1 (n - v + l)(i 2{n - k) 



Now, using (I4.32p with S/(n — p + l)(3 2( - n ~ k ^ instead of 5 and following the same approach 
used to obtain (14.28p - (14.3ip in the two sums of the right hand side of the above inequality, 
we are led to 

> 5 



p 



5^ 2 k 

k=0 CG{A;B} k 



c- 



J n—k 



~)n—k 




^ if /5 < I 



if p> i 



2 • 



and we thus obtain convergence ( 14. 9 j) with (b n ) which satisfies condition (VI). In the same 
way we obtain 



P(l|Ti 3) || >S) < 



C\ exp 
cinexp 
C\ exp 



(5 2 2™+ 1 



+ Ci exp 



. '-2 



82 n+1 



. C2 



<52 n+1 



if/3<|, 
if/3 = i 



(-#r)+ Cl exp(-^) if/3>|, 



so that (I4.14p and then ( I4.13P hold for (b n ) which satisfies condition (VI). To reach the 
convergence (14.171) and the second convergence of (14.31) with (b n ) which satisfies condition 
(VI), we follow the same procedure as before and the proof of proposition is then complete. 

□ 
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Remark 4.11. Let us note that we can actually prove that 

1 \ ^ superexp 1 \ ^ t superexp 

- > X fc Li >2 and - > X fe X fc L 2)2 . 

k=2P k=2P 
n 

Indeed, let H n = X& and P^ = e^. We have the following decomposition 

fe=2P" 1 k=2 r "~ l 

^ = - T x, + iVx fe . 

n n z — 4 n L — ' 

fceT r „_i, p _i k=2 r n 

On the one hand, from Proposition ^. 3[ we infer that 

1 ^— \ -w- superexp 

- > J X fc =>• cLt 

n ^— ' f,2 



feeT r „-i >p _i 



where c = lim 

n— >oo 



2 r »-l 



On ine oi/ier hand, from $2.ty) we deduce that 



*-2 r n.-p+l> r„—p 



£ X fc = 2— +1 (A) rnP+1 £ X * + ^ £ ([J] " 2 ^ + X ) P)* e * 

:=2 r " fe=2P- 1 fc=0 

r n -p r n -p+l 

£2* (^if'e,- J] St 2--'G4) i - 1 (B %1+I , Ip ^ 1+1 ), 



A:=0 fc=l 

u>nere 

1 «/ [^t] even 



»/ k£r] o/d. 



Performing now as in the proof of Proposition tedious but straightforward calculations 
lead us to 

n 

- > X fc ==* (1 - c)Li j2 

fc=2 r ™ 



and it iaen follows that 

n 

1 \ -» s upere xp 
_ / . k ^1,2- 

n ^ 

fe=2P 



T/ie term ^ X fc X|, can be dealt with in the same way. 

k=2P 

The rest of the paper is dedicated to the proof of our main results. We focus on the proof 
in the case 2, and some explanation are given on how to obtain the results in the case 1. 



5. Proof of the main results 
We start with the proof of the deviation inequalities. 
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5.1. Proof of Theorem 13.11 We begin the proof with the case 2. Let 5 > and b > 

such that b < ||E||/(1 + 5). We have from (ErA) 



p(ll0, 



-011 ><f) =p 
< p 



Since 6 < ||E||/(1 + 5), then 



II | 

|T„_,| ' 



|T n _i| 



- S 



> ll s ll - & 



P 



|TVi| 



> ll s ll -6) < 



It then follows that 

p(||0„-0|| ><J) <2max|p(J^ 
On the one hand, we have 



S„-i _ E 



|T n _i| 



> 4 



> 



+ P 



2^ ^2fc+»7- 



I T n _i ^ 4 , 

\ fceT n _i, p _i / l 

Now, by carrying out the same calculations as those which have permit us to obtain Lemma 
14.71 and equation (14.27)) . we are led to 



CieXP ^ c :i +c 4 (8b) Z / 



P 



\\M n \\ 

|T„_i| 



> 5b j < < 



Cl exD LjhW^^ 
ci exp ^ C3+C4(56) n ; 



CieXP ( C3+S&) (/? 2 



if /3 < % 



if /3 > % 



(5.1) 



where positive constants c±, C2, C3 and C4 depend on o~, /3, 7 and and (03, C4) 7^ (0, 0). 
On the other hand, noticing that S n _i = J 2 ® S^-i, we have 

S n _i 56\ 



P 



|T n _i" 



> 5b) < 2P 



IT 



\ I ■-■ to— 4. 1 / \ 1 ■"■ n— 1 1 " / 

Next, from the proofs of Propositions 14.31 and 14.4) we deduce that 

Cl exp ^ C[i +c 4 (Sb) (n-l) 2 J II p ^ 2 



p 



^TO- 



IT 



- £ 



n— 1 



ciexp ^ C3+C4(5b) (n _ 1)3 



c l ex p( c 3 +c4(<56) ((n-l)2^ 2 »)) 



if/3>f , 



(5.2) 
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where positive constants Ci, c 2 , c 3 and c 4 depend on a, (3, 7 and 4> and (c 3 ,c 4 ) 7^ (0,0). 
Now, (JHU) follows from (JO) and (15"2]1 . 

In the case 1, the proof follows exactly the same lines as before and uses the same ideas 
as the proof of Proposition 14.101 Particularly, we have in this case 



J n-1 



|T n _i| 



> 



C\ exp 



c 2 (Sbf 



< < 



c\{n — 1) exp ( 



ci(n — 1) exp 



c 3 +(5b) (n-1) 2 

C2(5fc) 2 2™ 



if $ < \ 



c 3 +(<5b) (n-1) 2 
c 2 (5fe) 2 



if 



c 3 + (<5b) Uji-l)i3» 



if p > I 



where positive constants ci, C2 and C3 depend on cr, /3, 7 and (p. (13 .ip then follows in this 
case, and this ends the proof of Theorem. 13. 11 

5.2. Proof of Theorem 13.61 At first we need to prove the following 

Theorem 5.1. In the case 1 or in the case 2, the sequence \M n / (b\Y n _i\ y/ | T n _i | ^ ^ 
satisfies the MDP on M 2( - p+1 ^ with speed &jx n _i| an d rate function 



Im(x) 



sup {\ l x - A*(r ® l)X] = -x*(r <g> Ly 1 x. 



(5.3) 



A e iR2(p + i) 



5.2.1. Proof of Theorem \5 . 1\ Now, as in Bercu et al. [TJ, denote by {Q n ) n >i the sister pair- 
wise filtration, that is Q n = cr{Xi, (X 2 k, X 2 k+i), 1 < k < n}. We introduce the following 
(Q n ) martingale difference sequence (D n ), given by 



V n ®Y n 



( £2n \ 

^2n+l 



We clearly have 

D n Dl = V n V* ® Y n Yl 
So we obtain that the quadratic variation of the {Q n ) martingale (-/V" n ) n > 2 p-i given by 



N„ 



fc = 2P"! 



IS 



(N) n = £ E^^/^O = r (g) ^ y fc y fc *. 

fe=2P- 1 k=2P~ 1 

Now we clearly have M„ = A' r | Tn _ 1 | and (M) n = (A^)| Tn _ :L | = T <g> S n -i. From Proposition 
14. 1} and since (M) n — V <g) S^-i, we have 



(M) n 
IT J 



supcrcxp 



b 2 

Vn-1 



r® l. 



(5.4) 
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2!) 



Before going to the proof of the MDP results, we state the exponential Lyapounov condition 
for (-/V n ) n >2P-i, which implies exponential Lindeberg condition, that is 



1 f 1 n 

lim sup — log P — > E 



k=2P~ 



\D k \n 



> 5 



-oo, 



(see e.g |29j for more details on this implication). 

Remarks 5.2. By [14j ; we infer from the condition (Ea) that 
(Na) one can find j a > such that for all n > p — 1, for all k 6 G ra+ i and for all t 6 



with n a = E,(\ek\ a /J p n ) a.s. 

E [expt (\e k \ a - fi a ) /T n ] < exp 



"fat* 



a.s. 



Proposition 5.3. Let (b n ) a sequence satisfying the Assumption (V2). Assume that hy- 
pothesis (Na) and (Xa) are satisfied. Then there exists B > such that 



lim sup 



n— >oo 

Proof. We are going to prove that 



| logP (^ E E[|PiH7Si-i]>2J 



-oo. 



1 / 1 |T "' \ 

i imsup iog P ^mr/^-i] > b 

n-HX> D| Tn | j=2 v J 



-OO, 



(5.5) 



and the Proposition (I5.3P will follow performing as in Remark 14.111 We have 

E E 0Piir/^-i]<^ a Yl (i+iw). 

where c is a positive constant which depends on a. From (12. 2p . we deduce that 

c 2 a a Q n 



/3) c 



where 



p «= E eVi^ «n= E E^ ^ = E 

and c is a positive constant. Now, performing as in the proof of Proposition I4.4[ using 
hypothesis (Na) and (Xa) instead of (N2) and (X2) we get for B large enough 



lim sup 



— oo. 



(5.6) 



Now (15. 6p leads us to (15. 5 j) and performing as in Remark I4.11[ we obtain the Proposition 
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Remarks 5.4. In the case 1, we clearly have that (X n , n G T p _i), where 

oo 

T. iP _i = & r , 
r=p—l 

is a bifurcating Markov chain with initial state X 2P -i = (X 2P -i, X 2 p-2, ■ ■ ■ , X-if. Let v the 
law o/X 2 p-i. From hypothesis (X2) ; we deduce that v has finite moments of all orders. We 
denote by P the transition probability kernel associated to (X n ,n G T. )P _i). Let (Y r ,r G N) 
the ergodic stable Markov chain associated to (X n ,n G T. iP _i). This Markov chain is defined 
as follows, starting from the root Yq = X 2P -i and if Y r = X„ then Y r+ \ = X 2ra+ £ r+1 for a 
sequence of independent Bernoulli r.v. (( q , q G N*) such that f(( q = 0) = f(( q = 1) = 1/2. 
Let \i the stationary distribution associated to (Y r ,r G N). For more details on bifurcating 
Markov chain and the associated ergodic stable Markov chain, we refer to [19] (see also [9\). 
From [9\, we deduce that for all real bounded function f defined on (M. p ) 3 , 

/ (Xfc, x 2fe , x 2fc+1 ) 

fcST„_i „_i 



&|T n _i|\/| T n-l 



satisfies a MDP on R with speed b^ T ^ and the rate function I(x) = 2 s\f) ' w ^ ere S 2 (f) =< 
I'.Fif 1 ) -(Pf) 1 

iVou> ; /ei the function f defined on (R p ) 3 fry f(x,y,z) = ||x|| 2 + ||w|| 2 + \\z\\ 2 - Then, using 
the relation in Proposition \4-l\ the above MDP for real bounded functionals of the 

bifurcating Markov chain (X n ,n G X )P _i) and t/ie truncation of the function f, we prove 
(in the same manner as the proof of lemma 3 in Worms [30\) that for all r > 



1 ( I n 

lim sup lim sup — log P I — 



\Xj\\ 2 + ||^2il| 2 + ||X 2j+ i|| 2 ) 



x 1 {||x J -||+[[x 2j ||+[[x 2j+1 ||>ii} > r 1 = -oo, 



which implies the following Lindeberg condition (for more detail one can see Proposition 2 
in Worms |30] ) 



1 , J 1 V- 

lim sup — log F — y. 



\Xj\\ 2 + ||^2j|| 2 + ||X 2j+ i|| 2 ) 



X 1 {l|X J || + ||X 2j || + ||X 2j+1 ||>r^} > 6 I " 0C - 



for all 5 > and for all r > 0. Notice that the above Lindeberg condition implies particularly 
the Lindeberg condition on the sequence (X n ). 

Now, we back to the proof of Theorem 15.11 We divide the proof into four steps. In the 
first one, we introduce a truncation of the martingale (M n )„>o and prove that the truncated 
martingale satisfies some MDP thanks to Puhalskii's Theorem 13 .111 In the second part, we 
show that the truncated martingale is an exponentially good approximation of (M n ), see 
e.g. Definition 4.2.14 in [13]. We conclude by the identification of the rate function. 



Proof in the case 2 
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Step 1. From now on, in order to apply Puhalskii's result [22] (Puhalskii's Theorem 
13. lip for the MDP for martingales, we introduce the following truncation of the martingale 
(M„) n > . For r > and R > 0, 

fceT n _i iP _i 

where, for all 1 < k < n, D^f = V k [R) ® Y^, with 



y{R) _ ( £ {R) £ (R) V and yW _ A x (r) 

where 



4* ) = £kl{\e k \<R} - E [£ fe l{| £fe |<H}] , Xj^ = X fc l 



l|X fe ||<r 



We introduce the conditional covariance matrix associated with (e^\ e^fc+i)* an< ^ the 
truncated matrix associated with SL : 



V W = K Px) an d 5 W= V ( 1 



fc,n ^k,n\^k,n) 



The condition (P2) in Puhalskii's Theorem 13.111 is verified by the construction of the 
truncated martingale, that is for some positive constant c, we have that for all k 6 T n _i 



lD (r,R)u <c VW^ 



k,n 



b \Tn-l\ 



From Proposition 15.31 we also have for all r > 0, 
and 

^ E XfcX^If v^l SU ^ XP °- (5.8) 



From (15. 7p and (15. 8p . we deduce that for all r > 

?^ k-x - SU P- XP 0. (5.9) 



Then, we easily transfer the properties (15.41) to the truncated martingale (M„ ) n >o- We 



|T„_ll 

r(r,R) 

have for all R > and all r > 0, 

|Tn-l| iTn-il ^ |T n _!| y |T n _i| bf^. 

That is condition (PI) in Puhalskii's Theorem 13.111 

Note also that Proposition 15.31 work for the truncated martingale (Mn ) n >o, which 
ensures the Lindeberg's condition and thus condition (P3) to (Mn ) n >o- By Theorem 
13.111 in the Appendix, we deduce that (Mn r ' R V(^|T„_i| vT^n-i7))n>o satisfies a MDP on 
]^ 2 (p+i) w ith speed and good rate function given by 



32 



S.VALERE BITSEKI PENDA AND HACENE DJELLOUT 



I R {x) = ® L)~ x x. 



(5.10) 



Step 2. At first, we infer from the hypothesis (Ea) that: 

(N1R) there is a sequence (kr)#>o with kr — > when R goes to infinity, such that for all 
n > p — 1, for all k G G n +i, for all t e R and for large enough 



E [exp t (e k - e%) /F n ] < exp 



a.s. 



The approximation, in the sense of the moderate deviation, is described by the following 
convergence, for all r > and all 5 > 0, 



lim sup lim sup log P 



\M n - MA 



R^oo n->oo "iTn.il \ a/| T n _i 1 6|T n _i | 

For that, we shall prove that for 77 e {0, 1} 

1 



> <5 



-00. 



h 



VlTn-ilVn-il fcer„- llP -i 
1 



(i?) \ superexp 



6? 



(H) ™-(r) \ su pere xp 



Vl^n-llVn-il 

I (J5I3), we hav 
Proof of ( 15. lip We have for all a > and R large enough 



0. 



(5.11) 



(5.12) 



fcGT n _l,p_l "n-l 

To prove (15.111) and (j5.12p . we have to do it only for 77 = the same proof works for rj = 1. 



E I exp [ a ( £ 2fc -4?) 



fc£T n _i iP _i 



E 



E 



n 



fceT 



exp a(£ 2 fe - ^ 



(Ji)< 

2fc . 



x E 



n — 2,p— 1 



n 



fcsG r , 



n-l 



I ) exp ^a(e 2 fc - 4^)) x | f E exp 



exp 1 a[e 2k -e { 2 f] 



J 7 n-l 



fceT„_2 lP -i 



< E 



J~J exp (a(e 2 k - 4f ) )) ex P (I^V-iI^k) 
< exp (|T n _i|a 2 K fi ) . 

where hypothesis (N1R) was used to get the first inequality, and the second was ob- 
tained by induction. By Chebyshev inequality and the previous calculation applied to 
a = A6|Tr ri _ 1 |/|T n _i|, we obtain for all 5 > 



P 



^==^7 £ (^-4f ) )>^| <exp(-tf Tn M\-K R \ 2 )) 

^iTn-ilV.-xUeCt-i / 
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Optimizing on A, we obtain 



2 — logP 



V»-ii 



V 



ill 

£ {^-eif)>s)< 



S 2 



Letting n goes to infinity and than R goes to infinity, we obtain the negligibility in (15. lip . 
Proof of ( 15.12ft Now, since we have the decomposition 

we introduce the following notations 

fceT n _i >p _i fceTT n _i iP _i 
To prove (15. 12ft . we will show that for all r > 



(R)\ Y W 

2A: j ^fc,n- 



and for all r > and all 5 > 



(r) 

0, (5.13) 



-t^n superexp 



1 / IIF^II \ 
lim sup lim sup logP " > 5 J = —00. (5-14) 

R-+00 n->oo 6| Tn _ 1 | \6|T n _i|V |T n _i| J 

Let us first deal with (Ln )■ Let its first component 

L n\ = E £2fc { Xk ~ X ^n) ■ 

fceT n _i, p _i 

For A 6 1, we consider the random sequence (Zn\) n > P -i defined by 

r(r) _ _ I x r (r) 



feeT„_i iP _i I 



TV 



where appears in (Nl). 

For b > 0, we introduce the following event 



^ fceT n _i, p _i 



b |T„_l| 



l|Xfc||>rV 



Using (Nl), we have for all 8 > 

p ( i — - — 41 > ^ 

Wn-ilvl^Tl 



< P(<l(ft)) + ^-6|T^| VTT^T (*A ~ & tC? A2 )) ' (5 ' 15) 
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where the second term in (I5.15P is obtained by conditioning successively on (Qi)2P-^<i<\T n _ 1 \-i 
and using the fact that 



E 



exp j \e 2P (x 2P -i - - /V< I v2 



Xov-ll 



< 1, 



which follows from (Nl). 

From Proposition I5.3[ we have for all b > 

limsup-2— logF^!^)) =-oo, 
so that taking A = db^^^/ (b(f)^/\T n _i\) in ( I5.15p . we are led to 



lim sup log P 



h 2 

°|T„_i| 



> 5 \ < 



b 1 



260 



Letting b — > 0, we obtain that the right hand of the last inequality goes to — oo. Proceeding 
in the same way for —L^\, we deduce that for all r > 



supcrcxp 



l| fe |T 



0. 



Now, it is easy to check that the same proof works for the others components of L„ . We 
thus conclude the proof of (15.1 3p . 

Eventually, let us treat the term (Fn ). We follow the same approach as in the proof 
of f)5.13p . Let its first component 

^ ( £ 2k ~ 4fc ) X k,n 
fc6T„_i iP _i 



jp(r,R) 



For A 6 R, we consider the random sequence ( W%f> ) defined by 

V ' / n>p— 1 



\ feeT„_i, p _i 
where kr appears in (N1R). 

Let b > 0. Consider the following event B^(b) 

We have for all 5 > 0, 



{R)\ v (r) X 2 Kr 



E <4: 



(r)\2 

nl 



reh E (At!) 2 >^. 

*fc'n-l,p-l 



T n -l|6 



b\T n -i\V\ T n-l\ 

< P (<}(&)) + P (<f } > exp ^Aftix^i >/j^ 

< P (*£}(&)) + exp (-b^VW^l (tX ~ ^fr^ *')) 



(5.16) 
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where the second term in (15 . 16[) is obtained by conditioning successively on (Qi)2P-^<i<\T n _ 1 \-i 
and using the fact that 



E 



exp(A(, 2P -4?)^ 1 -^(^) 2 ) 



< 1, 



Since Bn\(b) C \ | T 1 ^2 X\ > b ^ , from Proposition 14.41 we deduce that for b 
large enough 



limsup Tj^logP (b£}(6)) = -oo, 



'|T„_i| 



so that choosing A = 5&|T n _ 1 |/(ftR&v |T n _x|), we get for all 5 > 



lim sup ~2 log P 

Letting R to infinity, we obtain that 



&|Tn-l|\/| T n-l| 



> 5 \ < 



2K R b 



1 



lim sup lim sup 

R-^co n^oo °jr n _i| 



logP 



r n,l 



(r,R) 



v 6|T n _i | \/| T "-i 



> 5 



-oo. 



Now it is easy to check that the same works for — [ and for the others components of 
F!i' R) . We thus conclude f loTTlj) for all r > 0. 



Step 3. By application of Theorem 4.2.16 in [13], we find that (M n / (6|t„_i| VT^n-iT)) 
satisfies an MDP on R 2 ( p+1 ) with speed 6 2 T _, and rate function 

I(x) = supliminf inf Ir(z), 

5>q R-^oo z£B x j 



where Ir is given in (I5.10p and B x $ denotes the ball {z : \z — x\ < 5}. The identification of 
the rate function / = Im, where Im is given in (15.31) is done easily (see for example [T6]). 
which concludes the proof of Theorem 15.11 



Proof in the case 1. 

For the proof in the case 1, there are no change in Step 1, and Step 3, instead of (15 .7p . 
(15. 8p . and (NT), we use Remark [53] and (Gl). In Step 2, the negligibility in (15. lip , comes 

( R) 

from the MDP of the i.i.d. sequences {E2k — £ 2fc ) s i nce h verifies the condition, for A > 
and all R > 

E(exp(A(£ 2fc - 4fe )) < oo. 

The negligibility of (Ln^) works in the same way. For (F^ R) ) we will use the MDP for 
martingale, see Proposition 13.101 For R large enough, we have 



4 r l{^k-sif)\>b lTn _ ll y^T 1 



P 



(R) 

£ 2k ~ £ 2k 



62 — e 2 



> 



b 2 

°\T n - i\ 

r 



> ^ | = i l 

r 
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This implies that 

lim sup 1 log ( |T n _i| esssup P[ x£l (e 2k - 4?) > &|t«-i| V\ T n-i\ 

n-+oo 0|T„_ 1 I \ fc>l \ ' V J 

That is condition (D2) in Proposition 13.101 

For all 7 > and all 5 > 0, we obtain from Remark 15.41 , that 



lim sup ~2 log P 



V fceT n _i iP _i 



|x< r) |> 7 #3 

1 fe,nJ 1 0|ir> i 



> 5 



-oo. 



< lim sup 



logP 



|T n _i| 



T n _i 



fceT n _i iP _i 



> 5 



-oo. 



That is condition (D3) in Proposition 13. 101 Finally, from Remark 15.41 and in the same way 
as in (15.91) . it follows that 



(F (r > R) )nA _ Q 1 V (x (r 



fcsT n _i, p _i 



(r) \ 2 superexp 
Vn-ll 



Qi 



for some positive constant £, where Qr = E 



JR) 
E2 — e 2 



. That is condition (Dl) in 



Proposition 13.101 Moreover, it is clear that Qr converges to as R goes to infinity. In 
light of foregoing, we infer from Proposition 13.101 that (F^ r [ R ^ / (6|t„_i| \/Pn-il)) satisfies an 
MDP on R of speed b 2 T and rate function Ir(x) = x 2 /(2Qr£). In particular, this implies 
that for all 5 > 0, 



lim sup 



h 2 

n ^ |T n _i | 



logP 



\ r nA I 



v Vn-ilV / l T n-ll 

and letting R go to infinity clearly leads to the result. 



> 5 < 



d 2 



2Q 



R* 



5.2.2. Proof of Theorem 3.4 The proof works in the case 1 and in the case 2. From (12.14H . 
we have 



b\T n -l\ 

From Proposition I4.1[ we obtain that 



(#n —0) — |T n _i|S n ^ 1 



b\T n -i\\^n-l\ 



S, 



n superexp 



TJ tl 



(5.17) 



According to Lemma 4.1 of [29], together with (I5.17p . we deduce that 

Vn-ll 



(5.18) 



From Theorem 15. 1[ (I5.18P and the contraction principle (13] , we deduce that the sequence 
(^/|T„_i|(# n — 6')/6[T n _i|) >x satisfies the MDP with rate function given by (13. 3j) . 

□ 
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5.3. Proof of Theorem 13.61 

For the proof of Theorem 13.61 the case 1 is an easy consequence of the classical MDP for 
i.i.d.r.v. applied to the sequence (s\ k + £l k+1 ) > f° r the case 2, we will use Proposition I3.10[ 
rather than Puhalskii's Theorem 13. Ill 

We will prove that the sequence ( a/ | T n _ 1 1 (cr 2 , — (t 2 )/&|t„_i| j satisfies the MDP. Forthat,we 

will prove that conditions (Dl), (D2) and (D3) of Proposition 13.101 are verified. Let us 
consider the C/ n -martingale (iV" n ) n > 2 p-i given by 

n 

N n = u k , where v k = e\ k + e\ k+1 - 2a 2 . 

k=2P~ 1 

It is easy to see that its predictable quadratic variation is given by 

n 

(N) n = E [4/Sk-i] = in - 2 p - 1 + l)(2r 4 - 4a 4 + 2z/ 2 ), 

fe=2P- 1 

which immediately implies that 

(N)n superexp ^ _ ^ + ^ 

n bi 

ensuring condition (Dl) in Proposition 13.101 

Next, for B > large enough, we have for a > 2 (in (Ea)), and some positive constant c 

P | - > H" > B 1 < 3 max I P I - > \e 2k+TI \ 2a > h 



(- V* Wk\ a > B ) < 3 max Jp ( - V 

U ^' / r,e{0,l} n ^, 

\ fe=2P- 1 / I \ fc=2P" 1 



3c 



From hypothesis (Ea) and since 5 is large enough, we obtain, for a suitable t > via 
the Chernoff inequality and several successive conditioning on (Q n ) , for rj G {0, 1} 



\ fc=2P- 1 / V 



-tn ( log-E ) ) < ox]) (—tc'n) 



where c, c' are a positive generic constant. Therefore, for B > large enough, we deduce 
that 



1 / 1 - 
lim sup - log P - 2J W 

\ k=2P~ 1 



k\ a >Bj <0, 

and this implies (see e.g [29]) exponential Lindeberg condition, that is for all r > 



superexp 

k=2P~ 

That is condition (D3) in Proposition 13.101 



1 ^— \ 2i s upere xp 
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Now, for all k e N and a suitable t > we have 

< exp (l^^ X>[exp - cr 2 \) /G k -x 

< 2E exp I 

where from hypothesis (Na), E' is finite and positive. We are thus led to 

1 i ( m n , , \\ log(2E'n) tJn 

— log In esssupP [\u k \ > b n ^n/G k A < — , 

o n V fceN* / o n b n 

and consequently, letting n goes to infinity, we get the condition (D2) in Proposition 13.101 
Now, applying Proposition I3.10[ we conclude that (N n / (b n y/n)) n >o satisfies the MDP 
with speed b\ and rate function 

I N (x) 



4(r 4 - 2d 4 + 2u 2 ) ' 

Applying the foregoing to |T„_i| and using contraction principle (see e.g [13]); we deduce 
that the sequence 

\/|T n -i| , 2 _ 2 ^ _ ^V|T„_i| 



" ' 26| Tn _ 1 | V /|T n _ 1 | 
satisfies a MDP with speed ^ Tn _i| an d ra ^ e function I a i given by (13. 4ft . 

We obtain as in the proof of the first part, with a slight modification that the sequence 
(|T n _i|(p n — p)/fr|T„_i|) satisfies a MDP with speed &rr n _ 1 i and rate function l p given by 

(J331I. 

5.4. Proof of Theorem 13. 9L Here also the proof works for the two cases. 
Let us first deal with a n . We have 

"2 2 /~ 2 2\ i / 2 2\ 



From (I4.10p and (I4.32p . we easily deduce that a 2 n su H^|. xp a 2 j n the case 1 and in the 
case 2. Thus, it is enough to prove that a 2 — o\ ==4- o. Let 6^ = (a ,cii,--- , a P Y, 

b? 

|T n -ll 

6^ = (bo, bi, ■ • • , b p Y, n ° = (a 0j n; &l,nj ■ ■ • , n ^ = (&0,n; &l,n> ■ ■ " ) fyp,n)- 

Let us introduce the following function / defined for x and z in M p+1 by 



p+i ^ 2 



f(x,z) = ix 1 -zi-^2 



i=2 
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where Xi and Z{ denote respectively the i-th component of x and z. One can observe that 



-2 _ 2 _ 
n 



^ 53 {/(x 2fc ,^))-/(x 2fc ,^))} 

fceT n _i iP _i 
fceT n _i iP _i 

By the Taylor-Lagrange formula, Vx G M p+1 and Vz, G IR P+1 , one can find A G (0, 1) such 
that 

p+i 

/ (x, z') - f (x, z) = - ^)9 Z ./ (x, « + A(y - z)) . 

3=1 

Let the function g defined by 

p+i 

g(x, z) = X\ — zi — 53 z j x j- 

Observing that 



§L(x,z) = -2g(x,z) 

§L{x,z) = -2x j g(x,z) Vj>2, 



we get easily that 



Jj-(x, z) < 4(1 + ||z||)(l + ||x|| 2 ) for all j > 1, and this implies 



|/(x, z') - f(x, z)\ < c\\z' - z\\ (1 + \\z\\ + \\z' - z\\) (1 + ||x|| 2 ) , 
for some positive constant c. Now, applying the foregoing to / (x 2 k,0n^ — f(^2k,^ 
and to / ^X 2 fc + i, 0$ j — 7^X2^+1, 9^ j, we deduce easily that 

K - a 2 n \ < c\\9 n - 9\\ (l + ||0|| + \\9 n - 9\\) ^ (1 + ||X fc f) , 

fcST n _i iP _i 

for some positive constant c. From the MDP of 9 n — 9, we infer that 

||^-0|| su pr P O. (5.19) 

Form Proposition 14.41 we deduce that 

E (l + l|X fc || 2 ) SU p xP l + Tr(A). (5.20) 

We thus conclude via (15. 19|) and (15.201) that 

"n 2 superexp 

<~O n 0. 

V»_ii 

This ends the proof for a n . The proof for p n is very similar and uses hypothesis (G2') and 
(N2') to get inequalities similar to (HTTP]) and 

Acknowledgments. The authors thank Arnaud Guillin for all his advices and sugges- 
tions during the preparation of this work. 



40 s.valere bitseki penda and hacene djellout 

References 

[1] I. V. Basawa and J. Zhou. Non-Gaussian bifurcating models and quasi-likclihood estimation. J. Appl. 

Probab. 41 A (2004), 55-64. 
[2] I. V. Basawa and R. M. Huggins. Extensions of the bifurcating autoregressive model for cell lineage 

studies. J. Appl. Probab. 36, 4 (1999), 1225-1233. 
[3] I. V. Basawa. and R. M. Huggins. Inference for the extended bifurcating autoregressive model for cell 

lineage studies. Aust. N. Z. J. Stat. 42, 4 (2000), 423-432. 
[4] I. V. Basawa, S. Y. Hwang and I. K. Yeo. Local asymptotic normality for bifurcating autoregressive 

processes and related asymptotic inference. Statistical Methodology 6 (2009), 61-69. 
[5] I. V. Basawa. J. Zhou. Least-squares estimation for bifurcating autoregressive processes. Statist. 

Probab. Lett. 74, 1 (2005), 77-88. 
[6] I. W. Basawa and J. Zhou. Maximum likelihood estimation for a first-order bifurcating autoregressive 

process with exponential errors. J. Time Ser. Anal. 26, 6 (2005), 825-842. 
[7] B. Bercu, B. de Saporta and A. Gegout-Petit. Asymtotic analysis for bifurcating autoregressive pro- 
cesses via martingale approach. Electron. J. Probab. 14 (2009), no. 87, 2492-2526 . 
[8] B. Bercu and A. Touati. Exponential inequalities for self- normalized martingales with applications. 

Ann. Appl. Probab. 18 (2008), no. 5, 1848-1869 
[9] V. Bitseki Penda, H. Djellout and A. Guillin. Deviation inequalities, Moderate deviations and some 

limit theorems for bifurcating Markov chains with application. | arXiv.ll 1 1 . 7303] 
[10] R. Cowan and R. G. Staudte. The bifurcating autoregressive model in cell lineage studies. Biometrics 

42 (1986), 769-783. 

[11] J. F. Delmas and L. Marsalle. Detection of cellular aging in a Galton- Watson process. Stock. Process. 

and Appl, 120 : 2495-2519, 2010. 
[12] A. Dembo. Moderate deviations for martingales with bounded jumps. Electron. Comm. Probab. 1 

(1996), no. 3, 11-17. 

[13] A. Dembo and O. Zeitouni. (1998) Large Deviations Techniques and Applications, 2nd Ed. (Springer, 
New York). 

[14] H. Djellout, A. Guillin and L. Wu. Moderate deviations of empirical periodogram and non-linear 
functionals of moving average processes. Ann. Inst. H. Poincar Probab. Statist. 42 (2006), no. 4, 
393-41 6. 

[15] H. Djellout. Moderate deviations for martingale differences and applications to ^-mixing sequences 

Stock. Stock. Rep. 73 (2002), 1-2, 37-63. 
[16] H. Djellout and A. Guillin. Large and moderate deviations for moving average processes. Ann. Fac. 

Sci. Toulouse Math. (6) 10 (2001), no. 1, 23-31. 
[17] N. Gozlan and C. Lonard. A large deviation approach to some transportation cost inequalities. Probab. 

Theory Related Fields 139 (2007), no. 1-2, 235-283. 
[18] N. Gozlan. Integral criteria for transportation-cost inequalities. Electron. Comm. Probab. 11 (2006), 

64-77. 

[19] J. Guyon. Limit theorems for bifurcating Markov chains. Application to the detection of cellular aging. 

Ann. Appl. Probab. 17 (2007), no. 5-6, 1538-1569. 
[20] M. Ledoux. The concentration of measure phenomenon. Mathematical Surveys and Monographs, 89. 

American Mathematical Society, Providence, RI, 2001. 
[21] P. Massart. Concentration inequalities and model selection. Lecture Notes in Mathematics, 1896. 

Springer, Berlin, 2007. 

[22] A. Puhalskii. Large deviations of semimartingales: a maxingale problem approach. I. Limits as solutions 

to a maxingale problem. Stochastics Stochastics Rep. 61 (1997), no. 3-4, 141-243. 
[23] V. H. de la Pena; T. L. Lai and Qi-Man Shao. Self-normalized processes. Limit theory and statistical 

applications. Probability and its Applications (New York). Spring er-Verlag, Berlin, 2009. 275 pp. 
[24] B. de Saporta, A. Gegout-Petit and L. Marsalle Parameters estimation for asymmetric bifurcating 

autoregressive processes with missing data. Electronic Journal of Statistics, vol. 5 (2011) 1313-1353. 
[25] B. de Saporta, A. Gegout-Petit and L. Marsalle Asymmetry tests for Bifurcating Auto-Regressive 

Processes with missing dat a | arXiv: 1112. 3745. 



DEVIATION FOR BIFURCATING AUTOREGRESSIVE PROCESSES 



41 



[26] C. Z. Wei. Adaptive prediction by least squares predictors in stochastic regression models with appli- 
cations to time series. Ann. Statist. 15, 4 (1987), 1667-1682. 

[27] J. Worms. Moderate deviations of some dependent variables. I. Martingales. Math. Methods Statist. 10 
(2001), no. 1, 38-72. 

[28] J. Worms. Moderate deviations of some dependent variables. II. Some kernel estimators. Math. Methods 

Statist. 10 (2001), no. 2, 161-193. 
[29] J. Worms. Principes de deviations moderees pour des martingales et applications statistiques. These 

de Doctorat a PUniversite MarneTa-Vallee, 2000. 
[30] J. Worms. Moderate deviations for stable Markov chains and regression models. Electron. J. Probab. 

4 (1999), no. 8, 28 pp. 
E-mail address: Valere.Bitsekipenda@math.univ-bpclermont.fr 

Laboratoire de Mathematiques, CNRS UMR 6620, Universite Blaise Pascal, Avenue des 
Landais, 63177 Aubiere, France. 

E-mail address: Hacene.Djellout@math.univ-bpclermont.fr 

Laboratoire de Mathematiques, CNRS UMR 6620, Universite Blaise Pascal, Avenue des 
Landais, 63177 Aubiere, France. 



